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ON THE DISTRIBUTION OF THE NUMBER OF FIXED 
VECTORS FOR THE FINITE CLASSICAL GROUPS 

JASON FULMAN AND DENNIS STANTON 


Abstract. Motivated by analogous results for the symmetric group 
and compact Lie groups, we study the distribution of the number of hxed 
vectors of a random element of a finite classical group. We determine 
the limiting moments of these distributions, and find exactly how large 
the rank of the group has to be in order for the moment to stabilize 
to its limiting value. The proofs require a subtle use of some q-series 
identities. We also point out connections with orthogonal polynomials. 


1. Introduction 

In an influential and widely cited paper |DSj . Diaconis and Shahshahani 
study the fixed points of random permutations, and the trace of elements of 
compact Lie groups. The following two theorems are special cases of their 
results: 

Theorem 1.1. Let vr he uniformly distributed on the symmetric group Sn, 
and let Z{tt) denote the number of fixed points of n. Then for any natural 
number j, and n > j, the expected value of is equal to the Bell number 
Bj, the number of partitions of a set of size j. Note that Bj is the jth 
moment of a Poisson distribution with mean 1, so that Z approaches a 
Poisson distribution with mean 1 as n —oo. 

Theorem 1.2. Let g he chosen from the Haar measure of the orthogonal 
group 0{n,R), and let Z{g) denote the trace of G. Then for any natural 
number j, and n > j, the expected value of Z^ is equal to 0 if j is odd, and 
to (j — l)(j — 3) • • • 1 if j is even. Note that these moments are the same as 
the jth moment of a standard normal random variable, so that Z approaches 
a standard normal random variable as n —>■ oo. 

It is natural to seek analogs of these results for the finite classical groups, 
and the main purpose of this paper is to provide such analogs. For example 
if Z denotes the number of fixed vectors of a random element of GL{n,q), 
then for all natural numbers j and n > j, the expected value of Z^ turns 
out to be equal to the jth Galois number, that is the number of subspaces 
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of a j-dimensional vector space over the finite field Fq. Moreover as n —>■ oo, 
the chance that Z = approaches 



( 1 ) 


This limiting distribution can be thought of as a g-analogue of the Poisson 
distribution. 

The starting point of our work is a beautiful, 80 page paper of Rudvalis 
and Shinoda |RSj . which was written in 1988 and unfortunately was never 
published. They use Mobius inversion and a very heavy dose of combi¬ 
natorics to determine, for each finite classical group G, and for each in¬ 
teger k, the probability that the fixed space of a random element of G is 
/c-dimensional. For example, they show that the chance that a random ele¬ 
ment of GL{n, q) has a /c-dimensional fixed space is equal to; 




They also find formulae for limiting distributions such as ©• 

The main purpose of the current paper is to use explicit formulas such 


as (l2]) to study the moments of the distribution of fixed vectors of random 


elements of finite classical groups. Looking at ([2]), it is not obvious that it 
defines a probability distribution, or how to compute its moments. We give 
a unified approach to such matters, for all finite classical groups (general 
linear, unitary, symplectic, orthogonal) in both odd and even characteristic. 
Our proofs are not difficult to follow, but did take us a while to discover. 
Other proofs of some of our results can be found in unpublished thesis work 
[F0| of the first named author, but the approach here is more unified and 
gives sharp results in all cases. 

To close the introduction, we mention three reasons why our results may 
be of interest. First, some researchers in number theory study “Cohen- 
Lenstra heuristics”, and need information about the distribution of fixed 
vectors of random elements of finite classical groups; see |Wj for GL{n, q) 
and [Maj for the case of finite symplectic groups. Second, in the case of 
the symmetric groups, stability of moments of fixed points (and more gen¬ 
erally i-cycles), has applications to representation stability in cohomology 
and asymptotics for families of varieties over finite fields; see Section 3.4 
of [CEFj for details. We are optimistic that our results for finite classical 
groups might have similar applications. Third, the moment calculations of 
Diaconis and Shahshahani [DS] for compact Lie groups are celebrated in the 
random matrix community; there are various other approaches to their work 
[St], m, as well as applications of their moment calculations to studying 
linear functionals of eigenvalues of random matrices m, PI- Rains [Ra] 
connects moments of traces in compact Lie groups with longest increasing 
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subsequence problems. It is reasonable to hope that the study of moments 
for finite classical groups may also be fruitful. 

The organization of this paper is as follows. Section [2] recalls formulae of 
Rudvalis and Shinoda [RSj . These explicit formulae are crucial to approach, 
and since their 1988 preprint never appeared, we are forced to record some of 
their results. In any case, we do get regular requests for a copy of the preprint 
[RS| . so recording these formulae should be helpful to other mathematicians. 
Section [3] collects some g-series identities which we will use. These allow us 
to treat all the finite classical groups in a unified way. Section |4] contains our 
main results: the exact determination of how large the rank of the group has 
to be in order for the moments to stabilize to their limiting values (which 
we also determine). Section [5] uses orthogonal polynomials to give another 
calculation of the limiting values of the moments. 

2. Results of Rudvalis and Shinoda 

The purpose of this section is to recall some results of Rudvalis and Shin¬ 
oda, dating back to 1988. 

We begin with GL{n,q). Recall that \GL{n,q)\ = ( 7 ( 2 ) YVi=i{'t ~ !)• 

Theorem 2.1. (1) The chance that an element of GL{n,q) has a k- 

dimensional fixed space is equal to 

\GL{k,q)\^^q’^^\GLii,q)\- 

(2) For k fixed, the n — >■ 00 limiting proportion of elements of GL{n,q) 
with a k-dimensional fixed space is equal to 

_ I _ 

q’^^ (1 - 1/qf (1 - 1/q^f • • • (1 - l/q>^f 

Remarks: 

(1) Part 2 of Theorem 12.11 follows from part 1 of Theorem 12.11 and an 
identity of Euler. 

(2) The proof of part 1 of Theorem 12.11 used Mobius inversion and del¬ 
icate combinatorics. For a different proof, the reader can consult 

m- 

Next we treat U{n,q). Recall that \U{n,q)\ = ( 7 ( 2 ) — (—1)*), and 

that we view U{n, q) as a subgroup of GL{n, q^). 

Theorem 2.2. (1) The chance that an element of U{n,q) has a k- 

dimensional fixed space is equal to 

1 'G {-m-vp 

\U{k,q)\ ^ i-q)'^^\U{i,q)\' 
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(2) For k fixed, the n ^ oo limiting proportion of elements of U{n,q) 
with a k-dimensional fixed space is equal to 

Remarks: 

(1) Part 2 of Theorem 12.21 follows from part 1 of Theorem 12.21 and an 
identity of Euler. 

(2) The proof of part 1 of Theorem 12.21 used Mobius inversion and del¬ 
icate combinatorics. For a different proof, the reader can consult 

m- 

Next we treat symplectic groups. Recall that 

n 

\Sp{2n,q)\ = q-"ll{q^^-l). 

i=l 


Theorem 2.3. (1) The proportion of elements of Sp{2n,q) with a 2k- 

dimensional fixed space is equal to 

\Sp{2k,q)\ ^ \Sp{2i,q)\q^i^' 

(2) The proportion of elements of Sp{2n,q) with a 2k + 1-dimensional 
fixed space is equal to 


n—k—1 


E 




\Sp{2k,q)\q‘^^+^ ^ |5p(2i, g)|g2*(fc+i) 


(3) For k fixed, the n —>■ oo limiting proportion of elements of Sp{2n, q) 
with a k-dimensional fixed space is equal to 


r>l 




-1 


1 


^(fc2+fc)/2(i _ l/qfil - l/q2) ... (1 _ l/qk )' 


Remarks: 

(1) Part 3 of Theorem 12.31 follows from parts 1 and 2 of Theorem 12.31 
and an identity of Euler. 

(2) The proof of parts 1 and 2 of Theorem 12.31 used Mobius inversion and 
delicate combinatorics. For a different proof, the reader can consult 
|F2| for the case of odd characteristic, and m for the case of even 
characteristic. 

Next we treat the orthogonal groups. Note that it is not necessary to 
treat odd dimensional orthogonal groups 0 ( 2 n-|- 1 , q) in even characteristic. 
Indeed, such groups are isomorphic to the symplectic groups Sp{2n, q), and 
an element in Sp{2n, q) has a A:-dimensional fixed space if and only if the 
corresponding element in 0{2n -F l,q) has a k + 1 -dimensional fixed space. 
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Theorem 2.4. Suppose that q is odd. 

(1) The proportion of elements of 0{2n + l,g) with a 2k-dimensional 
fixed space is equal to 

1 1 

2 q2k'2-k(^i _ ijqik'^ 

■ ^ qi^+2ik(^l _ _ 1/^4) 1 /^ 2 *) • 

( 2 ) T/ie proportion of elements o/ 0 ( 2 n + l, with a 2k -\-l- dimensional 
fixed space is equal to 

1 1 

2 g 2 fc 2 +fc|-]^ _ _ lfq2k^ 

^ (_l)i 

■ ^ g*'+ 2 *(fc+l)(l - l/g 2 )(l _ l/g4) ... (1 - l/q-ii)' 

(3) For A: fixed, the n ^ oo limiting proportion of elements o/0(2n+l, q) 
with a k-dimensional fixed space is equal to 

Q q{k'^-k)/2(i _ l/q)(l - l/qi) ... (1 - l/qk)' 

Remarks: 

(1) Part 3 of Theorem 12.41 follows from parts 1 and 2 of Theorem 12.41 
and an identity of Euler. 

(2) The proof of parts 1 and 2 of Theorem 12.41 used Mobius inversion and 
delicate combinatorics. For a different proof, the reader can consult 

m- 

Finally, we consider even dimensional orthogonal groups. Note that the 
formulas are the same in odd and even characteristic. 

Theorem 2.5. (1) The proportion of elements of 0^{2n,q) with a 2k- 

dimensional fixed space is equal to 


2 |GF(A:, g 2 )| ^ q{2k-i)i^q2i _ i)... (^4 _ i)(g 2 _ i) 

1 

2 q2'j^(^q2{n-k) _ X) . . . (g4 _ l)(gi2 _ 1) 

(2) The proportion of elements of 0^{2n,q) with a 2k -\- 1-dimensional 
fixed space is 

1 (-1)* 

2 gfc|GL(fc,g 2 )| ^ qi^+2{k+i)i^i _ l/q2){l _ l/g4).. . _ i/^ 2 i) ' 
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(3) For k fixed, the n —oo limiting proportion of elements of 0^{2n, q) 
with a k-dimensional fixed space is equal to 

n g'-) g(fc2-fc)/2(l _ l/g)(l - l/g2) ... (1 - l/qk) ' 

Remarks: 

(1) Note that for Theorem 12.51 the third part follows from parts 1 and 
2, and an identity of Euler. 

(2) The proof of parts 1 and 2 of Theorems 12.51 used Mobius inversion 
and delicate combinatorics. For a different proof, the reader can 
consult |F2] for the case of odd characteristic, and |FST] for the case 
of even characteristic. 


3. (7-SERIES IDENTITIES 

The purpose of this section is to collect the g-series identities which will 
be used in the proofs of our main theorems. 

We use the standard notation [GaRal (I.l),(1.42)] for the gr-shifted facto¬ 
rial and the g-binomial coefficient 

{A-, q)n = {1 - A){1 - Aq) ■ ■ ■ {1 - Aq^-'^), 

/n\ _ - 1 ) • • • - 1 ) ^ {q"-,q~^)k 

\k) q - I)---(g- 1 ) (g;g)fe 

Note that all of the numerical quantities in Section [2] can be written in 
terms of g-shifted factorials. 


Proposition 3.1. We have 

\GL{n, g)| =(g" - 1 )... (g- - g-^) = (-l)-g( 2 ) (g; 

n 

\U{n,q)\ =g( 2 ) J](g* - (-1)*) = Q("^kQ;Q)n, Q = -q, 

i=l 

\Sp{2n,q)\ =g-^(g2 - 1)... (g^- - 1 ) = {-irR-y\R;R)^, R = qfi 

A certain double sum occurs in each of our results; we next define a 
general such sum. 


Definition 3.2. Let 


D„(P,X,Y) = Y. 


(-.¥)* 


E 


p—ikY'f' 

t'oP^'^hp-,p)kU 

Proposition 3.3. If j is a non-negative integer, 


Dn{P,YPfiY) = Y,[ j] y 


J=0 


-J 
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Proof. Let J = k + i. The double sum Dn{P, X, Y) can be rewritten as 


n J 


DniP,X,Y) = Y,Yl 

J=0 k=0 

YJ 


{-X)^Y'^~^ ^“(2) p-k(J-k) 


{P-P)j_k{P;P)k 

J 


E 


l._n P 


( 3 ) 


(P‘, p) J 

J=0 ^ k=0 

Now use the ( 7 -binomial theorem (page 78 of [Br] i 

J2(i) = 


k=0 


with Z = XP^ /Y to evaluate the inner sum as {XP^ /Y‘,P)j. So 
(4) Dn{P,X,Y) = Y,' 


{XP^-J/Y‘,P)j_^j 


j=o 


(P;P). 


If X = YPJ, then 


(XP^-J/Y;P)j 

(P;P)j 


□ 


One may use Proposition 13.31 with j = — 1 (namely (jl|) with X = YP 
to obtain the next result. 


Proposition 3.4. If n is a non-negative integer, 

n 

Dn{P,YP-\Y) = ^p-(T)(-y)^. 

J=0 

Next, because the sum in Proposition 13.31 later occurs with special choices 
of Y, we record three simple evaluations. The first identity m p- 37]) 
occurs for the unitary groups, while the last two (O, P- 49]) will be helpful 
in treating the symplectic and orthogonal groups. 

Proposition 3.5. (1) For any non-negative integer j, 

^Ci) 

j=o ^ <1 

(2) For any non-negative integer n, 

J=0 ^ ' <1 

For any non-negative integer n, 
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Finally we record a generating function related to the double sum. 
Proposition 3.6. 7/0 < a < 1, |P| > 1, and 


^nk 


(-X) 


k n k 


E 


p(»)(P;P)t (AP)i 


then 


oo 


Fk{a,X,Y;P) :={1 - a)J2 Dnka^^ 


n=k 

— 1. D—I'l 


= {aYP-^-,P 


{aX)^p- 




Proof. In the double sum definition of Fk{a, X,Y;P), replace nhy n + k + i 
to obtain 


( — n XY p—ik-yi 

Fk{a,X,Y;P) =(1 - «) 

{aX fp-^^ ^ p-il) {-Yp-^-'^y 


{P-^-,P Yk- 


E 


-n. ^ (p-i.p-i)^ 


-a . 


Applying a limiting case of the ( 7 -binomial theorem 

°° p—( 2 ) 

={oyp-^-^-,p-\ 

i=0 ^ 


(aFP-^p-i)oo 
■ (ayp-i;P-i)fc 


completes the proof. 


□ 


Remark 3.7. If X = Y, then Fk{a,X,Y;P) may be summed by a limiting 
case of the q-Gauss .sum, [(laRal (II. 8 )], 

OO 

J2Pkia,X,X;P) = l. 

k=0 

This is the probability measure in Proposition 15.71 


4. Main results 

This section proves our main results about the distribution of the number 
of fixed vectors of a random element of a finite classical group. We determine 
the limiting moments of these distributions, and find precisely how large the 
rank of the group has to be in order for the moment to stabilize to its limiting 
value. 

Theorem [Q treats the general linear groups. 
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Theorem 4.1. Let the random variable be the number of fixed vectors 
of a random element of GL(n,q) in its natural action. Then for all natural 
numbers j, and n > j, the expected value of Zf, is equal to the number of 
subspaces of a j -dimensional vector space over the finite field Fq. 


Proof. Part 1 of Theorem 12.11 implies that 

n 

E[Zi]=Y,P{Zn = q’^)q^’^ 


k=0 


rrjk 


fr„\aL{k,q)\ ql“\ani,g)\ 


where is given by Definition 137 
Proposition 13.31 implies 


Dn{q,q^,l), 


Dn{q,q^,l) 



min{n,j) 

E 


j=o 



g 


For n > j, this is the number of subspaces of a j-dimensional vector space 
over the finite field Fq. □ 


Remark 4.2. The number of sub spaces of a j-dimensional vector space over 
the finite field Fq has been studied by Goldman and Rota pR], who named 
these numbers the Galois numbers Gj. They proved the recurrence 


Gj+i — 2Gj -|- {q^ — l)Gj-i. 

Another proof of Theorem 14.11 is in unpublished thesis work m of the 
first named author, and goes as follows. 

Proof. Let G = GL{n, q) and let X be the product of j copies of V, where 
V is the n-dimensional vector space on which G acts. Let G act on X by 
acting separately on each coordinate. 

Consider the average number of fixed points of G on X. On one hand, 
this is the jth moment of the distribution of fixed vectors of G on V. On 
the other hand, by Burnside’s lemma this is the number of orbits of G on 
X. To each orbit of G on X, define an invariant k of the orbit (called the 
number of parts of the orbit) by taking any element (ui, • • • ,Vj) in the orbit 
and letting k be the dimension of the span of ui, • • • ,Vj. 

We claim that for n > j, the total number of orbits with invariant k is 
equal to the g-binomial coefficient (^)^, the number of fc-dimensional sub¬ 
spaces of a j-dimensional vector space. This is proved bijectively. Given an 
orbit, let ii, • • • ,ik be the positions i such that the dimension of the span of 
ui, • • • ,Vi is one more than the dimension of the span of ui, • • • , Uj_i. Let 
(ui, • • • ,Vj) be the unique element of the orbit such that uq, • • • , uq are the 
standard basis vectors ei, • • • , e^. Let M be the nx j matrix whose columns 
are the vectors ui, • • • ,Vj. Let M' be M with the last n — k rows chopped off. 
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SO that M' is a fc X j matrix. Note that M' is in reduced row-echelon form, 
and hence by basic linear algebra corresponds to a unique /c-dimensional 
subspace of a j-dimensional space. □ 

Next we treat the unitary groups U{n,q). Since U{n,q) is viewed as a 
subgroup of GL{n,(f‘), an element of U{n,q) with a fe-dimensional fixed 
space has many fixed vectors. 

Theorem 4.3. Let the random variable he the number of fixed vectors 
of a random element ofU{n,q) in its natural action. Then for all natural 
numbers j, and n > 2j, the expected value of Zn is equal to 

+ 1 ). 

i=l 

Proof. Let Q = —q. Theorem 12.21 11 yields 


E[Zi] = 


2jk ^ 


E 


\Uik,q)\ ^ {-q)’^^Uii,q)\ 


= Dn{Q,-Q^\-l) 


By Proposition 13.31 and Proposition 13.51 11 we have 


Dn{Q,-Q^fi-l) = Y^ 


J=0 


(- 1 )^ 


Q 


= {Q-, Q^)j = ^ -h 1) if n > 2j. 


2=1 


□ 


Next we treat the symplectic groups. 

Theorem 4.4. Let the random variable Zn be the number of fixed vectors 
of a random element of Sp{2n, q) in its natural action. Then for all natural 
numbers j, and n > j, the expected value of Zf is equal to 


ri(9-‘+1). 


2 = 1 

Proof. We treat the cases j = 0 and j > 0 separately. 

Suppose first that j = 0. From parts 1 and 2 of Theorem 12.31 there are 
two double sums to consider, and let R = q^. The hrst double sum is 

n—k 


\.qr,(9.h nWn-iik En{R,q , q) l)q 

J=0 


^^0 \Sp{2k,q)\ ^ |Sp( 2 i,g)|g 2 ifc 


where we have used Proposition 13.41 
The second double sum is 

n—1 ^ n—k—1 

^ 7^2k+T\qTp)irTT\ X] 




^^^q'2k+^Sp{2k,q)\ ^ q'^^lf^+^'>\Sp{2i,q)\ 


= -Dn-i{R,q 
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which by Proposition 13.41 is 

n—1 


E(-i) 


J„-(J+ip 


j=o 


The j = 0 case of the theorem now follows since 

n n—1 

= 1 - 

J=0 J=0 

Next we consider the case that j > 1- Again by parts 1 and 2 of Theorem 
ESI there are two double sums. The first double sum is 

^2kj 


E 


q 


E 


^^0 \Sp{2k,q)\ ^ |5p(2z,g)|g2*fc 


Dn{R,q^^-\q) = J2 


J=0 




By Proposition I3.5lf 2i. this is equal to {—q;q)j-i if n > j — 1. 

Again using Proposition 13.31 and Proposition 13.5^ 31. the second double 
sum is 

^ q{2k+i)j 1 

^ l.^nfOh / -rf' 


l.^Q\Sp{2k,q)\q‘^’^+^ ^ g 2 i(A:+i) \Sp{2i,q)\ 


n—1 


= q^-^Dn-i{R,q^^-\q-^) = 


J=0 


j -1 
J 


^-J /2 


R 


= {-q',q)j-i j. 

The theorem now follows since if n > j, 

E[Zi] = 2(-5; 5)j_i = 2(1 + <,)■.■ (1 + 5>->) = n(5-‘ + 1). 

i=l 


□ 


Remark 4.5. The j = 0 case of Theorem\4^follows immediately since any 
probability distribution sums to 1. However we feel that the proof of this case 
in the proof of Theorem \4.4\ is of interest. 

Next we treat the odd characteristic, odd dimensional orthogonal groups 
0{2n + 1, q). As explained just before the proof of Theorem 12. there is no 
need to treat odd dimensional orthogonal groups in even characteristic. 

Theorem 4.6. Suppose that the characteristic is odd. Let the random vari¬ 
able Zn he the number of fixed vectors of a random element of 0{2n-\-l, q) in 
its natural action. Then for all natural numbers j, and n > j, the expected 
value of Zn is equal to 

n(9‘+i). 

i=l 
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Proof. The proof is nearly the same as that of Theorem 031 so we abbreviate 
the details. From parts 1 and 2 of Theorem 12.41 there are two double sums, 
and we let R = q^. The first double sum is 

J=0 \ « 

If n > j, then this is equal to ^{—q; q)j by Proposition 13.5r 2b 
The second double sum is 

^qWniR,q‘^^-\l/q) = ^q^ 

If n > j, then this is equal to ^{—q] q)j by Proposition 13.5f 3i. 

So the two double sums are equal, and adding their values gives the 
required (-g; q)j = OLiC?* + !)• C 

Next we consider even dimensional orthogonal groups. As mentioned in 
Section [21 the formulas are the same in even and odd characteristic. We first 
treat {2n,q), and then treat 0~{2n,q). Note that the moments stabilize 
more quickly for 0~^{2n,q) than for 0~{2n,q). 


Theorem 4.7. Let the random variable he the number of fixed vectors 
of a random element of 0~^{2n,q) in its natural action. Then for all natural 
numbers j, and n > j, the expected value of Zn is equal to 

Dta' +1). 

i=l 


Proof. From parts 1 and 2 of Theorem 12.51 there are two double sums and 
a single sum, and we let R = q^. 

The first double sum is: 

^Dn{R,q^^^\q), 

which is equal to \{—q]q)j if n > j. 

Next, for the single sum one computes that 


1 




^ ^ — 1 ) • • • — 1 ) 
fc=o ^ R 


k=0 

1 1 
2iR;R)r 
1 1 


-iR^^^-^;R)n, 
mial 

-iR^+^-'^-,R)r 


2{R]R)r 

where the last step used the ( 7 -binomial theorem Q. Note that 

1 1 


2{R;R)n 
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is equal to ^ if n = j, and to 0 if n > j. Summarizing, the even dimensional 
fixed spaces contribute 

I 5[(-9;9)i + l] if n = j 
1 l[{-Q-,Q)j] if n>j 


Next consider the contribution from the odd dimensional fixed spaces in 
Theorem 12.51 It is 




sL 

2 


n—1 


E 

j=o 



R 


By Proposition [321^3), this is equal to q)j ifn > j, and to ^[(—g; q)j — l] 

if n = j. Summarizing, this contribution is 

f 5[(-9;9)i-l] ifn = j 
1 i[{-q-,q)j] if n>j 

Adding the values of the two contributions completes the proof. □ 


Theorem 4.8. Let the random variable he the number of fixed vectors 
of a random element of 0~{2n,q) in its natural action. Then for all natural 
numbers j, and n> j + 1, the expected value of Zf is equal to 

nta'+i)- 

i=l 

Proof. The proof is very similar to that of Theorem 14.71 □ 


5. Connections to classical orthogonal polynomials 


The Charlier polynomials Cn{x]a) are orthogonal with respect to the 
Poisson distribution 

wchar{k,a) = e k = f),!,■■■. 

In this section we shall explain how the n —)• oo limiting case of the moments 
described by Theorems 14.1114^ are related to g-analogues of Charlier polyno¬ 
mials. We shall use using Al-Salam-Carlitz polynomials and the g-Charlier 
polynomials. 

First we use the Al-Salam-Carlitz polynomials, see m p. 195-198]. 


Proposition 5.1. LetO < p <1 and a > 0. The Al-Salam-Carlitz polynomi¬ 
als Vn°‘\x;p) are orthogonal with respect to the discrete probability measure 
which is supported on the sequence p~^ with masses of 


WAc{p ^\a;p) 


{ap-,p)c 


pk'^afi 


' {p-,p)k{ap]p)k 


/c = 0,1,--- 
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The moments of this measure are given by [Chi (10.10)] 



We see that the limiting measure in Theorem 12.11 corresponds to p = 1/q 
and a = 1 in Proposition 15.11 

Corollary 5.2. The moments for the Al-Salam-Carlitz polynomials forp = 
1/q and a = 1 are the Galois numbers 



Remark 5.3. Note the following limiting case of the Al-Salam-Carlitz weight 
to the Poisson distribution 



To compute the moments in the other limiting cases we use a g-Charlier 
polynomial [GaRal Exer. 7.13, p. 202], whose measure is also purely dis¬ 
crete. 

Proposition 5.4. Let 0 < p < 1 and a > 0. The p-Charlier polynomials 
Cn{x]a,p) are orthogonal with respect to the discrete probability measure 
which is supported on the sequence p~^ with masses of 



Wp-Char{p ^-,a,p) 


/c = 0,1,-- - ,. 


The moments pj of this measure are given by [DSWl §7] 

Tj = (-«/p; 

Remark 5.5. Note the following limiting case of the q-Charlier weight to 
the Poisson distribution 



The remaining limiting cases of 0are 

(1) Theorem 14.31 proven from Theorem 12.21 2) and Proposition 15.41 with 
p = l/q"^, a = 1/q, 

(2) Theorem 14.41 proven from Theorem 12.31 3) and Proposition 15.41 with 
P = 1 / 9 , a = 1/q, 

(3) Theorem 14.61 proven from Theorem 12.41 3) and Proposition 15.41 with 
P = 1 / 9 , a = l, 

(4) Theorems 14.71 and 14.81 proven from Theorem 12.51 3) and Proposi¬ 
tion [53] with p = 1/q, a = 1. 
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Remark 5.6. The moments for the Charlier polynomial measure are 

^Char ^j2s{j^k)a\ 

k=l 

where S{j, k) are Stirling numbers of the second kind. They count set parti¬ 
tions of {1, 2, • • • , j} by the number of blocks k and refine the Bell numbers. 

If the Al-Salam-Carlitz polynomials are rescaled so that the measure is 
located at {q~^ — 1)/(1 — q), which has a limiting value of k as q ^ 1, and 
a is replaced by (1 — q)a, the moments are given by q-Stirling numbers (see 
[DSWl (3.2)]; 

k=l 

If the q-Charlier polynomials are rescaled so that the measure is located at 
{q~^ — l)/{l — q), which has a limiting value of k as q ^ I, and a is replaced 
by (1 — q)a, the moments are given by q-Stirling numbers [DSW] (7.4)] 

k=l 

All values of n may be considered simultaneously by choosing a random 
n. We use the fact that the Al-Salam-Carlitz weight satisfies 

Fk{a,X,X-P) = WAcip-’^-.aX-p), P = l/p. 

Theorem 5.7. Suppose that a non-negative integer n is chosen with prob¬ 
ability (1 — a)a”. Then the probability that a random element of a random 
GL{n, q) has q^ fixed vectors is given by the probability measure in Proposi- 
tion \5.1\ with p = 1/q. 

Proof. We need 

OO 

^P{Zn = q^)al^{l -a)= Ffc(a, 1, l]q) = wac{p~^\TP), P = l/^- 

n=0 

This result also appears in m- □ 

For the unitary groups, note that the proof of Theorem l4.3l used the values 
T>n{Q, —1), Q = —Q- So we need 

OO 

^ P{Zn = q^^)a^il -a) = Fk{a, -1, -1; Q) 

n=0 

= WAc{p~'";-a]p), p = i/Q = -i/g- 

Theorem 5.8. Suppose that a non-negative integer n is chosen with prob¬ 
ability (1 — a)a^. Then the probability that a random element of a random 
U (n, q) has q^^ fixed vectors is given by the probability measure in Proposi- 
tion \5.1\ with p = —1/q and a replaced by —a. 
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For the symplectic groups, there are two cases in Theorem 12.31 depending 
upon the fixed point space being even or odd dimensional. Curiously, these 
two cases may be combined into a single example of the Al-Salam-Carlitz 
weight. This is analogous to the association scheme of symmetric matrices, 
where adjacent ranks are combined depending on the parity, see |Eg| . 

Theorem 5.9. Suppose that a non-negative integer n is chosen with prob¬ 
ability (1 — aja”. Then the probability that a random element of a random 
Sp{2n, q) has or fixed vectors is given by the probability measure 

in Provosition I5.il with p = Yjc^ and a replaced by a/q. 


Proof. The proof of Theorem 14.41 used two terms for j = 0, 
Dn{R,q~^,q) + -Dn-i{R,q~^,q~^). 

q 

So we need for P = i? = q'^, 


^ (^P{Zn = q^^) + P{Zn = a"(l - a) 


n=0 


= Fk{a,q ^,q;P) + -Fk{a,q ^,q ^ P) 
q 

{aq-^fp-^ 


{aq P ^P 

= WAc{P^-,aq~^]P~^). 


□ 
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